/**
 * @Author ZhangCuirong
 * @Date 2025/9/2 8:57
 * @description:
 */
public class Solution172 {
    public int trailingZeroes(int n) {
        int res = 0;
        long divisor = 5;
        while (divisor <= n) {
            res += (n / divisor);
            divisor *= 5;
        }
        return res;
    }
}
